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Radiotelephone communications, such as voice or data, are processed to 
produce a pilot symbol assisted modulation (PSAM) communications symbol 
sequence, the PSAM communications symbol sequence including a plurality of 
predetermined pilot symbols interleaved with a plurality of information symbols 
representing the radiotelephone communications. The PSAM communications 
symbol sequence is communicated over a radiotelephone communications 
channel having a transfer characteristic, producing a sequence of 
communications symbol data representing the communicated sequence of 
communication symbols. Pilot symbol data, corresponding to pilot symbols, and 
information symbol data, corresponding to information symbols, are identified in 
the sequence of communications symbol data. A data-augmented estimate of the 
transfer characteristic of the radiotelephone communications channel is 
generated from the pilot symbol data and the information symbol data. Estimates 
of information symbols are generated from the corresponding information symbol 
data and the generated estimate of the transfer characteristic. Radiotelephone 
comm 
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unications are decoded from the generated estimates of the information symbols. 
Preferably, estimates of the transfer characteristic are iteratively generated by 
identifying a group of information symbol data corresponding to a group of 
information symbols, generating estimates of the group of identified information 
symbols from the group of information symbol data and a previously generated 
estimate of the radiotelephone communications channel transfer characteristic, 
and generating a new estimate of the transfer characteristic from the pilot symbol 
data, the information symbol data, and previously generated estimates of 
information symbols. 
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Radiotelephone communications are processed to produce a 
pilot-symbol-assisted modulation (PSAM) communications sym- 
bol sequence, including a plurality of predetermined pilot sym- 
bols interleaved with a plurality of information symbols. The 
PSAM communications symbol sequence is communicated over 
a radiotelephone communications channel having a transfer char- 
acteristic. Pilot symbol data, corresponding to pilot symbols, and 
information symbol data, corresponding to information symbols, 
are identified in the sequence of communications symbol data. A 
data-augmented estimate of the transfer characteristic of the ra- 
diotelephone communications channel is generated from the pilot 
symbol data and the information symbol data. Estimates of infor- 
mation symbols are generated from the corresponding information 
symbol data and the generated estimate of the transfer characteris- 
tic. Estimates of the transfer characteristic are iteratively generated 
by identifying a group of information symbol data corresponding 
to a group of information symbols, generating estimates of the 
group of identified information symbols from the group of infor- 
mation symbol data and a previously generated estimate of the ra- 
diotelephone communications channel transfer characteristic, and 
generating a new estimate of the transfer characteristic from the 
pilot symbol data, the information symbol data, and previously 
generated estimates of information symbols. 
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PILOT-SYMBOL-ASSISTED RADIOTELEPHONE COMMUNICATIONS 

Field of the Invention 

The present invention relates to 
communications systems and methods, in particular, to 
radiotelephone communications systems and methods. 

5 Background of the Invention 

Radiotelephone systems are commonly employed 
to provide voice and data communications to a plurality 
of mobile units or subscribers. For example, analog 
cellular radiotelephone systems, such as designated 

10 AMPS, ETACS, NMT-450, and NMT-900, have been deployed 
successfully throughout the world. More recently, 
digital cellular radiotelephone systems such as 
designated IS-54B in North America and the pan-European 
GSM system have been introduced. These systems, and 

15 others, are described, for example, in the book titled 
Cellular Radio Systems by Balston, et al., published by 
Artech House, Norwood, MA. , 1993. 

As illustrated in Figure 1, a cellular 
radiotelephone communication system 20 as in the prior 

20 art includes one or more mobile stations or units 21, 
one or more base stations 23 and a mobile telephone 
switching office (MTSO) 25. Although only three cells 
36 are shown in Figure 1, a typical cellular network 
may comprise hundreds of base stations, thousands of 

25 radiotelephones and more than one MTSO. Each cell will 
have allocated to it one or more dedicated control 
channels and one or more voice channels. Through the 
cellular network 20, a duplex radio communication link 
32 may be effected between two mobile stations 21 or, 

30 between a radiotelephone 21 and a landline telephone 
user 33. The function of the base station 23 is 
commonly to handle the radio communication with the 



WO 97/39557 PCT/US97/06490 

-2- 

mobile station 21. In this capacity, the base station 
23 functions chiefly as a relay station for data and 
voice signals. 

A typical base station 23 as in the prior art 
5 is schematically illustrated in Figure 2. The base 
station 23 includes a control unit 34 and an antenna 
tower 35. The control unit 34 includes the radio 
control group 37, or RCG, and an exchange radio 
interface (ERI) 38. The ERI 38 receives data from the 

10 RCG 37 and transfers it to the MTSO 25 on a dedicated 
link 45, and receives data from the MTSO 25 and sends 
it the RCG 37 for subsequent transmission to a 
radiotelephone 21. The radio control group 37 includes 
electronic equipment necessary to effect radio 

15 communications, including one or more transmitters 54 
and receivers 55. The transmitters 54 and the 
receivers 55 transmit and receive radiotelephone 
communications signals 70 via antennas 63 , 65, which 
are desirably mounted at some distance above the 

20 ground. 

A typical radiotelephone 21 as in the prior 
art is illustrated in Figure 3. The radiotelephone 21 
typically includes many of same kind of communications 
components found at a base station 23, such as a 

25 transmitter 54 and receiver 55. Typically, the 
transmitter 54 and receiver 55 share a common 
transmit /receive antenna 64, which may be mounted on 
the radiotelephone 21 or on other structures such as 
vehicles. Typically, the antenna 64 is an omni- 

3 0 directional antenna which, although having generally 
low gain in comparison to directional antennas, allows 
the user to operate the radiotelephone 21 at convenient 
orientations. Other components of a typical 
radiotelephone 21, such as a controller, keypad, 

35 display, microphone and speaker are not shown in Figure 
3 . 
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As illustrated in Figure 4, satellites may be 
employed to perform similar functions to those 
performed by base stations in a conventional 
terrestrial radiotelephone system, for example, in 
5 areas where population is sparsely distributed over 
large areas or where rugged topography tends to make 
conventional landline telephone or terrestrial cellular 
telephone infrastructure technically or economically 
impractical. A satellite radiotelephone system 100 

10 typically includes one or more satellites 110 which 
serve as relays or transponders between one or more 
earth stations 130 and radiotelephones 120. The 
satellite communicates radiotelephone communications 
over duplex links 170, 180 to radiotelephones 21 and 

15 the earth station 130. The earth station may in turn 
be connected to a public switched telephone network 30, 
allowing communications between satellite 
radiotelephones, and communications between satellite 
radio telephones and conventional terrestrial cellular 

20 radiotelephones or landline telephones. The satellite 
radiotelephone system may utilize a single antenna beam 
covering the entire area served by the system, or, as 
shown, the satellite may be designed such that it 
produces multiple minimally-overlapping beams 150 , each 

25 serving distinct geographical coverage areas 160 in the 
system's service region. Thus, a cellular architecture 
similar to that used in terrestrial cellular 
radiotelephone systems may be provided. 

Traditional analog radiotelephone systems 
30 typically employ frequency division multiple access 

(FDMA) , wherein a radiotelephone communications channel 
includes one or more carrier frequency bands which are 
dedicated to a user for the duration of a particular 
session or call. To provide greater channel capacity 
35 and to more efficiently use the radio spectrum, 
however, many conventional radiotelephone systems 
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operate using time division multiple access (TDMA) or 
code division multiple access (CDMA) . 

Communications in a TDMA system occur over a 
series of sequential time slots on each carrier 
5 frequency band, with individual users allocated one or 
more time slots on a band. Each user communicates with 
the base station using bursts of digital data 
transmitted during the user's assigned time slots. 
Instead of assigning time slots to each user, CDMA 

10 systems assign users one or more unique spreading 

codes, each of which corresponds to a coded modulation 
sequence used in transmitting radiotelephone 
communications signals. The coded modulation "spreads" 
the transmitted signals in the frequency domain, and a 

15 receiving station uses the same code to "despread" the 
coded signals and recover the transmitted 
communications. Thus, in a typical TDMA system, a 
radiotelephone communications channel includes one or 
more time slots allocated on one or more carrier 

20 frequency bands, while in a typical CDMA system, a 
channel includes a spreading code/carrier frequency 
combination. 

As illustrated in Figure 5, a transmitting 
station 500 typically includes a transmit processor 510 

25 which processes radiotelephone communications 505 to 
produce a communications symbol sequence 515 
corresponding to the radiotelephone communications 505. 
This sequence is typically is communicated over a 
radiotelephone communications channel 520, producing a 

30 sequence of communications symbol data 525 at a 
receiving station 501. The receiving station 501 
typically includes a receive processor 530 which 
processes the data sequence 525 produced by the 
radiotelephone communications channel 520 to recover 

35 radiotelephone communications 635. Those skilled in 
the art will understand that transmitting station 500 
and receiving station 501 may be base stations, 
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radiotelephones, satellites, earth stations or similar 
radiotelephone communications stations. Those skilled 
in the art will also appreciate that the radiotelephone 
communications channel 520 has an associated transfer 
5 characteristic 522 which represents a relationship 

between an input to the channel 520 and an output from 
the channel 520, typically expressed as a complex gain 
having magnitude and phase components. 

Elements of the radiotelephone communications 

10 channel 520 affect the transfer characteristic 522. 

These elements include the signal transmission medium 
72, i.e., the atmospheric signal path across which 
radiotelephone communications signals 70 are 
transmitted, which may introduce fading and 

15 interference into the radiotelephone communications 
signals 70. The fading may include long-term fading 
due to variations in terrain along the signal 
propagation path, as well as short-term multipath 
fading due to reflections from features such as 

20 buildings which cause fluctuations in received signal 
strength and other distortions at a receiving station. 
Mobile terrestrial radiotelephone communications are 
particularly susceptible to short-term multipath fading 
because the signal pathways tend to be close to the 

25 ground. Satellite- to-ground communications may also be 
susceptible to interference from surrounding man-made 
and natural features, as well as other types of signal 
losses, such as those caused by the Doppler shift 
associated with signals communicated to and from a 

3 0 communications satellite moving at a high speed with 
respect to the radiotelephones it serves. Other 
elements of the channel 520 which may affect the 
transfer characteristic 522 include transmitting and 
receiving components commonly found in base stations, 

35 satellites, earth stations, radiotelephones and the 
like, such as transmitters 54, transmit antennas 63, 
receive antennas 65, receivers 55. 
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Various techniques are conventionally 
employed to deal with the propagation losses, including 
diversity reception, modulation schemes, signal coding 
and pilot tone systems. Spatial diversity reception 
5 involves the use of multiple receiving antennas spaced 
a distance apart so that signals are received over more 
than one signal path. As signals from diverse paths 
typically exhibit uncorrelated fading, they may be 
combined in the receiver to ameliorate the effects of 

10 fading. Similarly, radiotelephone communications 

signals may be transmitted and received using diverse 
polarizations and combined at the receiver to take 
advantage of the low correlation of fading between 
signals of differing polarizations. Despite the 

15 theoretical advantages of these types of diversity 

rece ption, however, sufficient diversity gain may not 
be possible because of limitations on antenna 
placement . 

The modulation/demodulation scheme 
20 implemented in the transmitter 54 and receiver 55 can 
also affect the performance of the radiotelephone 
communications channel 520. Some modulation schemes 
provide better performance in a fading environment, but 
conventional modulation techniques generally provide 
25 poor performance without the use of coding. Several 

coding schemes have been proposed to reduce the effects 
of fading, but these coding schemes tend to require 
coherent detection which may be difficult in 
applications where there are high levels of 
30 interference. In addition, these coding techniques may 
require complex signal processing to recover the 
radiotelephone communications, creating processing 
delays which may be unacceptable in certain 
applications . 

35 Another technique for compensating for the 

effects of fading in a radiotelephone is to transmit a 
known pilot signal or tone over at a certain frequency 
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as part of the radiotelephone communications signal. 
The pilot tone is received by the receiver 55 and used 
to determine the transfer characteristic of the 
radiotelephone communications channel 520. Knowing the 
5 channel transfer characteristic, the receiver may 
compensate for the distortion induced by the channel 
during the process of estimating the symbols being 
transmitted over the channel. 

However, a portion of the transmit spectrum 
10 typically must be allocated to the pilot tone, a task 
which may be problematic. If the tone is placed at a 
frequency band edge, it can suffer distortion and 
interference from adjacent frequency bands. If the 
tone is placed in the center of the frequency band, it 
15 may limit the choice of modulation schemes to those 
schemes which provide for a spectral notch around the 
carrier band center frequency. 

As illustrated in Figure 6, an alternative to 
using a pilot tone is to use its time domain analog, 
20 i.e., a sequence of pilot symbols which is interleaved 
with information symbols which carry voice, data and 
other information, a technique which is often referred 
to as pilot symbol assisted modulation (PSAM) . An 
encoder 610 typically encodes the radiotelephone 
25 communications 505 to produce a sequence of information 
symbols 615. A multiplexer 620 interleaves this 
sequence with a sequence of predetermined pilot symbols 
602 to produce an interleaved PSAM communications 
symbol sequence 515. The PSAM communications symbol 
3 0 sequence 515 is communicated over the radiotelephone 
communications channel 520, producing a data sequence 
525 at the receiving station. A decimator 630 
separates pilot symbol data 632 corresponding to the 
transmitted pilot symbols from information symbol data 
3 5 634 corresponding to the transmitted information 

symbols. The pilot symbol data 634 is passed through 
an interpolator 650, typically a lowpass filter, which 
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estimates a transfer characteristic of the 
radiotelephone communications channel 520. The 
estimated transfer characteristic is then used in a 
symbol estimator 640 to compensate estimation of the 
5 information symbols in response to distortion induced 
by the radiotelephone communications channel 520. 
Analyses of pilot symbol assisted modulation are 
provided in "TCMP - A Modulation and Coding Strategy 
for Rician Fading Channels" , by Moher et al . , IEEE 

10 Journal on Selected Areas in Communications, vol. 7, 
No. 9, December 1989, and in "An Analysis of Pilot 
Symbol Assisted Modulation for Rayleigh Fading 
Channels" , by Cavers, IEEE Transactions on Vehicular 
Technology, vol. 40, no. 4, November 1991. 

15 Pilot symbol assisted modulation can provide 

improved immunity to fading, but may have several 
drawbacks. In general, the error probability of symbol 
estimates tends to increase for those symbols which are 
the furthest distance from the pilot symbols in the 

2 0 symbol sequence, contributing to the overall bit error 
rate for radiotelephone communications communicated 
over the channel. In order to reduce the bit error 
rate, pilot symbols may be inserted in the symbol 
sequence at a smaller intervals to reduce the 

25 separation between the pilot symbols and to increase 
the accuracy of the estimated channel transfer 
characteristic. As pilot symbols generally have no 
information content, however, increasing the frequency 
of pilot symbols in the transmitted symbol sequence can 

30 reduce the potential information capacity of the 
channel, which may in turn reduce the number of 
channels which can provided in the system and the 
quality of each channel. Adding pilot symbols may also 
reduce power efficiency by wasting transmit power in 

35 non- informational symbols. In addition, the optimal 
interpolating filter which is generally needed to 
recognize the full benefit of PSAM may have hundreds of 
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taps and may present practical difficulties in 
implementation . 



Summary of the Invention 
In light of the foregoing, it is an object of 
5 the present invention to provide systems and methods 
for communicating radiotelephone communications over a 
radiotelephone communications channel which compensate 
for fading and other interference effects associated 
with the radiotelephone communications channel. 

10 It is another object of the present invention 

to provide systems and methods for communicating 
radiotelephone communications over a radiotelephone 
communications channel which achieve a desired bit 
error rate while requiring less information capacity 

15 reduction than pilot symbol assisted modulation (PSAM) 
and other conventional channel compensation techniques. 

It is another object of the present invention 
to provide systems and methods for communicating 
radiotelephone communications over a radiotelephone 

20 communications channel which may achieve a desired bit 
error rate with greater power efficiency than pilot 
symbol assisted modulation (PSAM) and other 
conventional channel compensation techniques which 
achieve a comparable error rate . 

25 It is another object of the present invention 

to provide systems and methods for communicating 
radiotelephone communications over a radiotelephone 
communications channel which may achieve a desired bit 
error rate without requiring a complex optimal 

30 estimating filter. 

These objects, advantages and features are 
provided in the present invention by radiotelephone 
communications systems and methods which employ a data- 
augmented, pilot-symbol -assisted estimate of a 

35 radiotelephone communications channel transfer 

characteristic to decode radiotelephone communications 
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from a data sequence representing radiotelephone 
communications received over the channel. 
Radiotelephone communications are encoded as a PSAM 
communications symbol sequence which includes a 
5 sequence of information symbols, corresponding to the 
radiotelephone communications, interleaved with a 
plurality of predetermined pilot symbols. The transfer 
characteristic of the radiotelephone communications 
channel is estimated from the predetermined pilot 

10 symbols and a data sequence including data 

corresponding to both the pilot symbols and the 
communication symbols, thus resulting in a data- 
augmented estimation of the channel transfer 
characteristic. The estimation of the channel 

15 characteristic preferably includes an iterative 
estimation of information symbols and the channel 
characteristic, wherein estimates of information 
symbols are generated from previously estimated 
information symbols, and newly estimated information 

20 symbols are used to generate new estimates of the 
channel transfer characteristic. 

By using information symbol data to augment 
pilot symbol data in estimating the channel transfer 
characteristic, the present invention can provide a 

25 lower bit error rate than a pure pilot symbol based 

estimate for a given frequency of pilot symbols in the 
communication symbol sequence. Accordingly, a desired 
bit error rate may be achieved with greater information 
and power efficiency because less information capacity 

30 and power is wasted in transmitting non- informational 
pilot symbols. In addition, a desired bit error rate 
may be achieved without the use of a complex optimal 
transfer characteristic estimating filter. 

In particular, a radiotelephone 

35 communications system according to the present 

invention processes radiotelephone communications to 
produce a PSAM communications symbol sequence, the PSAM 
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communications symbol sequence including a plurality of 
predetermined pilot symbols interleaved with a 
plurality of information symbols representing 
radiotelephone communications. The PSAM communications 
5 symbol sequence are communicated over a radiotelephone 
communications channel having a transfer 
characteristic, thereby producing a sequence of 
communications symbol data representing the 
communicated sequence of communication symbols. Pilot 
10 symbol data, corresponding to pilot symbols, and 

information symbol data, corresponding to information 
symbols, are identified in the sequence of 
communications symbol data. An estimate of the 
transfer characteristic of the radiotelephone 
15 communications channel is generated from the pilot 

symbol data and the information symbol data. Estimates 
of information symbols are generated from the 
corresponding information symbol data and the estimate 
of the transfer characteristic. Radiotelephone 
20 communications are decoded from the generated estimates 
of the information symbols. 

Generating an estimate of the transfer 
characteristic preferably includes generating an 
estimate of a transfer characteristic of the 
2 5 radiotelephone communications channel from the pilot 
symbol data, as in conventional PSAM. Additional 
estimates of the transfer characteristic may be 
generated by identifying a group of information symbol 
data corresponding to a group of information symbols, 
30 generating estimates of the group of identified 
information symbols from the group of information 
symbol data and a previously generated estimate of the 
radiotelephone communications channel transfer 
characteristic, and generating a new estimate of the 
35 transfer characteristic from the pilot symbol data, the 
information symbol data, and previously generated 
estimates of information symbols. In this manner, 
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estimates of information symbols may be generated by 
iterative estimation of the transfer characteristic 
augmented by previous estimates of information symbols. 
The group of information symbol data 
5 identified may include a group of information symbol 
data corresponding to a group of information symbols 
adjacent pilot symbols in the sequence of symbols or, 
in later iterations, a group of information symbols 
data corresponding to a group of information symbols 

10 adjacent previously estimated information symbols. The 
identified group may also be a group of information 
symbol data corresponding to a group of information 
symbols in the sequence of symbols for which estimates 
of the group of information symbols, generated from the 

15 group of information symbol data and a previous 

estimate of the radiotelephone communications channel 
transfer characteristic, have an associated error 
probability less than a predetermined threshold. 

Brief Description of the Drawings 
20 Some of the objects and advantages of the 

present invention having been stated, others will be 
more fully understood from the detailed description 
that follows and by reference to the accompanying 
drawings in which: 
25 Figure 1 schematically illustrates a 

terrestrial cellular radiotelephone communications as 
in the prior art; 

Figure 2 schematically illustrates a cellular 
radiotelephone base station as in the prior art; 
30 Figure 3 schematically illustrates a 

radiotelephone as in the prior art; 

Figure 4 schematically illustrates a 
satellite radiotelephone communications system as in 
the prior art; 
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Figure 5 schematically illustrates 
radiotelephone communications over a radiotelephone 
communications channel as in the prior art; 

Figure 6 schematically illustrates pilot - 
5 symbol-assisted radiotelephone communications as in the 
prior art; 

Figure 7 schematically illustrates data- 
augmented, pilot-symbol-assisted radiotelephone 
communications according to the present invention; 
10 Figure 8 schematically illustrates generation 

of an interleaved PSAM communications symbol sequence 
according to the present invention; 

Figure 9 schematically illustrates 
information symbol estimate generating according to the 
15 present invention; 

Figure 10 illustrates operations for 
iterative generating of a radiotelephone channel 
transfer characteristic and information symbols 
according to the present invention; and 
20 Figures 11A-11C illustrates data-augmented, 

pilot-symbol-assisted estimation of a radiotelephone 
communications channel transfer characteristic. 

Detailed Description 
The present invention now will be described 

25 more fully hereinafter with reference to the 

accompanying drawings, in which embodiments of the 
invention are shown. This invention may, however, be 
embodied in many different forms and should not be 
construed as limited to the embodiments set forth 

30 herein; rather, these embodiments are provided so that 
this disclosure will be thorough and complete, and will 
fully convey the scope of the invention to those 
skilled in the art. Like numbers refer to like 
elements throughout. 

3 5 As illustrated in Figure 7, a radiotelephone 

communications system 700 according to the present 
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invention includes radiotelephone communications 
processing means 710, a radiotelephone communications 
channel 520, and an apparatus 701 for recovering PSAM 
radiotelephone communications which includes symbol 
5 data identifying means 730, transfer characteristic 
estimate generating means 740, information symbol 
estimate generating means 750, and information symbol 
decoding means 760. The radiotelephone communications 
processing means 710 produces a PSAM communications 

10 symbol sequence 715 which is communicated over the 

radiotelephone communications channel 520 to produce a 
sequence of communications symbol data 725 at the 
apparatus 701. Symbol data identifying means 730 
identifies pilot symbol data 732 and information symbol 

15 data 732 in the data sequence 725, and information 
symbol estimate generating means 750 generates 
information symbol estimates 755 corresponding to 
information symbols in the original PSAM communications 
symbol sequence 715, based on transfer characteristic 

20 estimates 745 generated by transfer characteristic 
estimate generating means 740. Decoding means 760 
decodes radiotelephone communications 765 from the 
information symbol estimates 755. Those skilled in the 
art will understand that the apparatus for recovering 

25 PSAM radiotelephone communications 701 may be included 
in a radiotelephone, base station, satellite, earth 
station, or similar radiotelephone communications 
station. 

Radiotelephone communications processing 
30 means 710 processes radiotelephone communications 705 
to produce a PSAM communications symbol sequence 715 
including a plurality of predetermined pilot symbols P 
interleaved with a plurality of information symbols I 
corresponding to the radiotelephone communications 705. 
3 5 Those skilled in the art will understand that the 

radiotelephone communications 705 may include voice, 
data or other information, and may take the form of 
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analog signals, digital signals or combinations 
thereof. As shown in Figure 8, the radiotelephone 
communications 705 may be processed in coding means 
810, producing a sequence 815 of information symbols I 
5 representing the radiotelephone communications 705. 
Coding means 810 may encode the radiotelephone 
communications 705 according to any of a number of 
coding schemes, such as binary phase shift keying, 
quadrature phase shift keying, trellis coding and the 

10 like, and the information symbols I may take several 
forms, including single bit symbols and multi-bit 
symbol formats. 

The information symbols I in sequence 815 
produced by coding means 810 may be interleaved with 

15 predetermined pilot symbols P by interleaving means 
820, producing a PSAM communications symbol sequence 
715 which includes the information symbol sequence 815 
interleaved with predetermined pilot symbols P. The 
predetermined pilot symbols may, for example, be all 

20 the same, form a fixed sequence, or have randomly 

assigned values. Pilot symbols P may be interleaved 
in the sequence at a fixed interval or according to 
other interleaving schemes, such as adaptive spacing. 
Those skilled in the art will appreciate that 

25 radiotelephone communications processing means 710 may 
include special purpose analog or digital hardware, 
software running on general purpose hardware, or 
combinations thereof. 

The PSAM communications symbol sequence 715 

30 produced by the processing means 710 of Figure 7 is 
communicated over the radiotelephone communications 
channel 520, producing a communications symbol data 
sequence 725. The radiotelephone communications 
channel 520 may include signal paths over which the 

35 symbol sequence is communicated, in particular, the 
atmospheric transmission media through which radio 
frequency signals representing the PSAM communications 
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symbol sequence 715 are transmitted. The 
radiotelephone communications channel 520 may also 
include components such as modulators, transmitters, 
antennas, receivers, demodulators, signal processors, 
5 and other communications components which provide 

analog and digital signal paths through which the PSAM 
communications symbol sequence 715 may be communicated, 
using various signal forms. Those skilled in the art 
will appreciate that these communications components 
10 may include special purpose analog and digital 
hardware, software running on general purpose 
processors and combinations thereof. 

The radiotelephone communications channel 
520 has an associated transfer characteristic 522, 
15 representing a relationship between the communications 
data 725 produced by the channel 52 0 and the PSAM 
communications symbol sequence 715 input into the 
channel 520. The channel transfer characteristic 522 
preferably includes the complex gain, i.e., the 
20 relative magnitude and phase of the output of 

radiotelephone channel 520 with respect to the input of 
the channel 520. Those skilled in the art will 
appreciate that the radiotelephone communications 
channel 520 may include various sources of noise, 
25 interference and distortion, such as reflected radio 
waves, electromagnetic disturbances and interfering 
signals from other communications channels using the 
same media, which affect the gain of the radiotelephone 
communications channel 520 by inducing signal loss, 
30 phase distortion and the like. 

The symbol data identifying means 73 0 of 
Figure 7 identifies pilot symbol data 732, 
corresponding to predetermined pilot symbols P in the 
PSAM communications symbol sequence 715, and 
3 5 information symbol data 734, corresponding to 

information symbols I in the PSAM communications symbol 
sequence 715, in the sequence of communications data 
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725. Preferably, the symbol data identifying means 730 
decimates the communications symbol data sequence 725, 
separating the pilot symbol data 732 from the 
information symbol data 734. 
5 The information symbol estimate generating 

means 750 generates information symbol estimates 755 
corresponding to the information symbols I in the PSAM 
communications symbol sequence 715 produced by 
processing means 710, from the information symbol data 

10 734 and a transfer characteristic estimate 745 of the 
radiotelephone communications channel 520 generated by 
a transfer characteristic estimate generating means 
740. As illustrated in Figure 9, information symbol 
estimate generating means 750 may, for example, include 

15 decision means 920 for determining whether information 
symbol data 734 corresponding to a particular 
information symbol represents one of a number of 
discrete symbol values. The decision boundaries used 
in the decision means 920 may be modified based on the 

20 transfer characteristic estimate 745, generated by 

transfer characteristic estimate generating means 740. 
Information symbol estimate generating means 750 may 
also include a delay means 910 which compensates for 
delay associated with generating a transfer 

25 characteristic estimate 745 in transfer characteristic 
estimate generating means 740. 

The decoding means 760 of Figure 7 decodes 
radiotelephone communications 765 from the information 
symbol estimates 755. Those skilled in the art will 

30 understand that decoding means 760 may include means 

for decoding the information symbol estimates 755 which 
are inverse to the means employed in the coding means 
810 of Figure 8, thus recovering radiotelephone 
communications 765 in the same form as the 

35 radiotelephone communications 705 input into the coding 
means 810. However, those skilled in the art will also 
understand that other coding schemes, format 
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conversions and other signal and data processing may be 
used with the present invention which result in 
production of received radiotelephone communications 
765 having format and content different from the 
5 radiotelephone communications 705 input at coding means 
810. For example, input radiotelephone communications 
705 in the form of analog voice or instrumentation 
signals may ultimately be recovered as radiotelephone 
communications 765 in the form of digital data having a 

10 compressed format. 

The transfer characteristic estimate 
generating means 740 of Figure 7 estimates the transfer 
characteristic 522 of the radiotelephone communications 
channel 520 from the pilot symbol data 732, the 

15 information symbol data 734, and the predetermined 

pilot symbols 702, thus implementing a data-augmented, 
pilot-symbol-assisted estimation of the transfer 
characteristic 522. Preferably, the estimated transfer 
characteristic 745 is iteratively generated from pilot 

20 symbol data 732, information symbol data 734, 
predetermined pilot symbols 702 and previously 
generated information symbol estimates 755. Those 
skilled in the art will understand that transfer 
characteristic estimate generating means 740, as well 

25 as symbol data identifying means 730, information 

symbol estimate generating means 750 and decoding means 
760, may include special purpose analog or digital 
hardware, software running on general purpose hardware, 
or combinations thereof. Preferably, all may be 

30 implemented in software running on a general or special 
purpose processor. 

Detailed operations for generating 
information symbol estimates 755 based on an 
iteratively generated transfer characteristic estimate 

35 745 are illustrated in detail in Figure 10 (Block 

1000) . A first estimate of the transfer characteristic 
is generated from the pilot symbol data 732 and the 
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predetermined pilot symbols 702 (Block 1010) , as 
typically might be done under conventional pilot- 
symbol -assisted estimation techniques. A group of 
information symbol data corresponding to a group 
5 information symbols in the PSAM communications symbol 
sequence 715 is then identified (Block 1020) . 
Estimates 755 of this group of information symbols are 
then generated by information symbol estimate 
generating means 740, based on the first estimate of 

10 the transfer characteristic (Block 1030) . If all of 

the desired information symbol estimates have yet to be 
obtained (Block 1040) , a new transfer characteristic 
estimate is then generated from the pilot symbol data, 
the information symbol data, and the information symbol 

15 estimates (Block 1050) . This results in another group 
of information symbol data being identified (Block 
1020) and estimated (Block 1030) . The operations of 
Blocks 1130-1150 are repeated until all desired 
information symbol estimates are obtained (Block 1060) . 

20 By this procedure, information symbol 

estimates 745 are generated using an iterative 
estimation of the transfer characteristic 522, in which 
each succeeding estimate 745 of the transfer 
characteristic 522 is augmented by previous estimates 

25 755 of information symbols. In part because of the 
discrete- valued nature of the information symbols, 
iterative estimation according to the present invention 
uses higher-confidence estimates of certain information 
symbols in the PSAM communications symbol sequence 715 

30 to obtain more accurate estimates of lower- confidence 
symbols in the sequence 715. In particular, as 
illustrated in Figure 11A, estimates of information 
symbols which are adjacent pilot symbols in the PSAM 
communications symbol sequence 715 obtained from on a 

35 pilot-symbol based estimate 1110 of the transfer 
characteristic 522 generally have a lower error 
probability than estimates for symbols more distant 
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from the pilot symbols, because the transfer 
characteristic estimate 1110 is generally more accurate 
near the pilot symbols. 

The information from these higher confidence 
5 adjacent symbol estimates, however, may be used to 
generate a new estimate 1120 the transfer 
characteristic 522, as illustrated in Figure 11B. The 
new estimate 1120 may then be used to generate more 
accurate estimates of remaining information symbols. 

10 Preferably, the group of information symbol data 
identified in each iteration of Figure 10 includes 
information symbol data corresponding to information 
symbols adjacent to predetermined pilot symbols or 
previously estimated information symbols in the PSAM 

15 communications symbol sequence 715. Iterative 

estimation of the information symbols may thus proceed 
along the lines suggested by the arrows of Figure 11B. 
The group of identified symbols in each iteration may 
also include subgroups of adjacent information symbols 

20 in the sequence 715, as indicated in Figure 11C. 

In addition to identifying information symbol 
data based on the location of the corresponding 
information symbols in the sequence 715, the 
information symbol data may be identified with respect 

25 to quality criteria associated with the corresponding 
information symbol estimates, such as maximum bit error 
probability. For example, each identified group may 
include information symbol data corresponding to 
information symbols for which information symbol 

30 estimates, based on the current transfer characteristic 
estimate, have an associated bit error probability less 
than a predetermined threshold. 

The radiotelephone processing means 710, the 
transfer characteristic estimate generating means 740 

35 and the information symbol estimate generating means 
750 may also operate in such a way as to achieve a 
desired bit error rate in the information symbol 
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estimates 755 with respect to the information symbols 
in the PSAM communications symbol sequence 715, based 
on assumptions about the transfer characteristic 522 of 
the radiotelephone communications channel 520. For 
5 example, the frequency with which the pilot symbols are 
interleaved in the PSAM communications symbol sequence 
715 may be chosen to achieve a desired bit error rate 
given estimation criteria used in information symbol 
estimate generating means 750 and transfer 

10 characteristic estimate generating means 740, and 

assuming the radiotelephone communications channel 520 
imparts additive white Gaussian noise. 

In the drawings and specification, there have 
been disclosed typical preferred embodiments of the 

15 invention and, although specific terms are employed, 
they are used in a generic and descriptive sense only 
and not for purposes of limitation, the scope of the 
invention being set forth in the following claims. 
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THAT WHICH IS CLAIMED: 

1. A pilot symbol assisted modulation 
(PSAM) radiotelephone communications method, comprising 
the steps of: 

processing radiotelephone communications to 
5 produce a PSAM communications symbol sequence, the PSAM 
communications symbol sequence including a plurality of 
predetermined pilot symbols interleaved with a 
plurality of information symbols representing the 
radiotelephone communications; 

10 communicating the PSAM communications symbol 

sequence over a radiotelephone communications channel 
having a transfer characteristic to thereby produce a 
sequence of communications symbol data representing the 
communicated sequence of communication symbols; 

15 identifying pilot symbol data corresponding 

to pilot symbols and information symbol data 
corresponding to information symbols, in the sequence 
of communications symbol data; 

generating a data -augmented estimate of the 

20 transfer characteristic from the pilot symbol data and 
the information symbol data; 

generating estimates of information symbols 
from the corresponding information symbol data and the 
generated estimate of the transfer characteristic; and 

25 decoding radiotelephone communications from 

the generated estimates of the information symbols. 

2. A method according to Claim 1 wherein 
said step of generating a data -augmented estimate of 
the transfer characteristic comprises the step of 

30 generating an estimate of the transfer characteristic 
from the pilot symbol data. 

3 . A method according to Claim 2 wherein 
said step of generating a data-augmented estimate of 
the transfer characteristic comprises the steps of: 
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identifying a group of information symbol 
data corresponding to a group of information symbols; 

generating estimates of the group of 
identified information symbols from the group of 
5 information symbol data and a previously generated 
estimate of the transfer characteristic; and 

generating a new estimate of the transfer 
characteristic from the pilot symbol data, generated 
estimates of information symbols, and the information 
10 symbol data. 



4 . A method according to Claim 3 wherein 
said step of identifying a group of information symbol 
data comprises the step of identifying a group of 
information symbol data corresponding to a group of 

15 information symbols adjacent pilot symbols in the PSAM 
communications symbol sequence. 

5 . A method according to Claim 3 wherein 
said step of identifying a group of information symbol 
data comprises the step of identifying a group of 

20 information symbols data corresponding to a group of 
information symbols adjacent previously estimated 
information symbols in the PSAM communications symbol 
sequence . 



€ . A method according to Claim 3 wherein 
25 said step of identifying a group of information symbol 
data comprises the step of identifying a group of 
information symbol data corresponding to a group of 
information symbols in the PSAM communications symbol 
sequence such that estimates of the group of 
3 0 information symbols , generated from the group of 

information symbol data and a previous estimate of the 
transfer characteristic, have an associated error 
probability less than a predetermined threshold. 
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7. A method of recovering pilot symbol 
assisted modulation (PSAM) radiotelephone 
communications from a communications symbol data 
sequence representing a PSAM communications symbol 
5 sequence communicated over a radiotelephone 

communications channel having an associated transfer 
characteristic, the PSAM communications symbol sequence 
including a sequence of information symbols interleaved 
with a plurality of predetermined pilot symbols, the 
10 method comprising the steps of: 

identifying pilot symbol data corresponding 
to pilot symbols and information symbol data 
corresponding to information symbols, in the sequence 
of communications symbol data; 
15 generating a data- augmented estimate of the 

transfer characteristic from the pilot symbol data and 
the information symbol data; 

generating estimates of information symbols 
of the PSAM communications symbol sequence from the 
20 information symbol data and the generated estimate of 
the transfer characteristic; and 

decoding the radiotelephone communications 
from the generated estimates of the information 
symbols . 



25 8. A method according to Claim 7 wherein 

said step of generating a data -augmented estimate of 
the transfer characteristic comprises the step of 
generating an estimate of the transfer characteristic 
from the pilot symbol data. 

30 9. A method according to Claim 8 wherein 

said step of generating the transfer characteristic 
comprises the steps of : 

identifying a group of information symbol 
data corresponding to a group of information symbols of 

35 the PSAM communications symbol sequence; 
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generating estimates of the group of 
information symbols from the group of information 
symbol data and a previously generated estimate of the 
transfer characteristic; and 
5 generating a new estimate of the transfer 

characteristic from the pilot symbol data, generated 
estimates of information symbols, and the information 
symbol data. 

10. A method according to Claim 9 wherein 
10 said step of identifying a group of information symbol 

data comprises the step of identifying a group of 
information symbols data corresponding to a group of 
information symbols adjacent pilot symbols in the PSAM 
communications symbol sequence. 

11. A method according to Claim 9 wherein 
said step of identifying a group of information symbol 
data comprises the step of identifying a group of 
information symbols data corresponding to a group of 
information symbols adjacent previously estimated 
information symbols in the PSAM communications symbol 
sequence . 

12 . A method according to Claim 9 wherein 
said step of identifying a group of information symbol 
data comprises the step of identifying a group of 
information symbol data corresponding to a group of 
information symbols in the PSAM communications symbol 
sequence such that estimates of the group of 
information symbols, generated from the group of 
information symbol data and a previous estimate of the 
transfer characteristic, have an associated error 
probability less than a predetermined threshold. 
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13. A method of estimating a transfer 
characteristic of a radiotelephone communications 
channel from a sequence of communications symbol data 
representing a radiotelephone communications signal 

5 communicated over the radiotelephone communications 
channel, the radiotelephone communications signal 
representing a pilot symbol assisted modulation (PSAM) 
communications symbol sequence including a plurality of 
pilot symbols interleaved with a plurality of 
10 information symbols, the method comprising the steps 
Of: 

identifying pilot symbol data and information 
symbol data in the sequence of communications symbol 
data, the pilot symbol data corresponding to pilot 

15 symbols in the PSAM communications symbol sequence and 
the information symbol data corresponding to 
information symbols in the PSAM communications symbol 
sequence ; and 

generating a data -augmented estimate of the 

20 transfer characteristic from the pilot symbol data and 
the information symbol data. 

14 . A method according to Claim 13 wherein 
said step of generating a data-augmented estimate of 
the transfer characteristic comprises the steps of: 

25 generating a first estimate of the transfer 

characteristic from the pilot symbol data; 

identifying a group of information symbol 
data corresponding to a group of information symbols in 
the PSAM communications symbol sequence; 

3 0 generating estimates of the group of 

information symbols from the group of information 
symbol data and the first estimate of the transfer 
characteristic ; and 

generating an estimate of the transfer 

35 characteristic from the group of information symbol 
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data and the generated estimates of the group of 
information symbols . 



15. A method according to Claim 14 wherein 
said step of generating a data -augmented estimate of 
5 the transfer characteristic further comprises the steps 

Of: 

identifying a new group of information symbol 

data corresponding to a group of information symbols in 

the PSAM communications symbol sequence ; 
10 generating estimates of the new group of 

information symbols from a previous estimate of the 

transfer characteristic; and 

generating a new estimate of the transfer 

characteristic of the radiotelephone communications 
15 channel from the new group of information symbol data 

and the generated estimates of the new group of 

information symbols . 



16. A method according to Claim 15 wherein 
said step of identifying a group of information symbol 
20 data comprises the step of identifying a group of 
information symbol data corresponding to a group of 
information symbols adjacent pilot symbols in the PSAM 
communications symbol sequence. 



17. A method according to Claim 15: 
25 wherein said step of identifying a group of 

information symbol data comprises the step of 
identifying a group of information symbol data 
corresponding to a group of information symbols 
adjacent pilot symbols in the PSAM communications 
30 symbol sequence; and 

wherein said step of identifying a new group 
of information symbol data comprises the step of 
identifying a new group of information symbol data 
corresponding to a new group of information symbols 



WO 97/39557 PCT/US97/06490 

-28- 

adjacent previously estimated information symbols in 
the PSAM communications symbol sequence. 



18. A method according to Claim 14 wherein 
said step of identifying a group of information symbol 

5 data comprises the step of identifying a group of 
information symbol data corresponding to a group of 
information symbols in the PSAM communications symbol 
sequence such that estimates of the group of 
information symbols, generated from the group of 
10 information symbol data and the first estimate of the 
transfer characteristic, have an associated error 
probability less than a predetermined threshold. 

19. /i method according to Claim 15: 
wherein said step of identifying a group of 

15 information symbol data comprises the step of 
identifying a group of information symbol data 
corresponding to a group of information symbols in the 
PSAM communications symbol sequence such that estimates 
of the group of information symbols, generated from the 

20 group of information symbol data and the first estimate 
of the transfer characteristic, have an associated 
error probability less than a predetermined threshold; 
and 

wherein said step of identifying a new group 
25 of information symbol data comprises the step of 
identifying a new group of information symbol data 
corresponding to a new group of information symbols in 
the PSAM communications symbol sequence such that 
estimates of the new group of information symbols, 
3 0 generated from the group of information symbol data and 
the previous estimate of the transfer characteristic, 
have an associated error probability less than a 
predetermined threshold. 
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20. A pilot symbol assisted modulation 
(PSAM) radiotelephone communications system, 
comprising: 

radiotelephone communications processing 
5 means for processing radiotelephone communications to 
produce a PSAM communications symbol sequence, said 
PSAM communications symbol sequence including a 
plurality of predetermined pilot symbols interleaved 
with a plurality of information symbols representing 
10 the processed radiotelephone communications; 

a radiotelephone communications channel which 
communicates the PSAM communications symbol sequence 
and produces a sequence of communications symbol data 
representing the communicated sequence of communication 
15 symbols, said radiotelephone communications channel 
having an associated transfer characteristic- 
symbol data identifying means, responsive to 
said radiotelephone communications channel, for 
identifying pilot symbol data corresponding to pilot 
20 symbols and information symbol data corresponding to 

information symbols, in said sequence of communications 
symbol data; 

transfer characteristic estimate generating 
means, responsive to said symbol data identifying 

25 means, for generating a data- augmented estimate of said 
transfer characteristic from said pilot symbol data and 
said information symbol data; 

information symbol estimate generating means, 
responsive to said symbol data identifying means and 

30 said transfer characteristic estimate generating means, 
for generating estimates of information symbols from 
the corresponding information symbol data and the 
generated estimate of the transfer characteristic; and 
decoding means, responsive to said 

35 information symbol estimate generating means, for 
decoding radiotelephone communications from the 
generated estimates of the information symbols. 
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21. A system according to Claim 20 wherein 
said transfer characteristic estimate generating means 
comprises means for generating an estimate of said 
transfer characteristic from said pilot symbol data. 

5 22. A system according to Claim 21 wherein 

said transfer characteristic estimate generating means 
comprises : 

means for identifying a group of information 
symbol data corresponding to a group of information 
10 symbols ; 

means, responsive to said group identifying 
means, for generating estimates of the group of 
information symbols from the group of information 
symbol data and a previously generated estimate of the 

15 transfer characteristic; and 

means, responsive to said group estimate 
generating means, for generating a new estimate of the 
transfer characteristic from said pilot symbol data, 
generated estimates of information symbols, and said 

20 information symbol data. 

23. A system according to Claim 22 wherein 
said group identifying means identifies a group of 
information symbol data corresponding to a group of 
information symbols adjacent said pilot symbols in said 

25 PSAM communications symbol sequence. 

24. A system according to Claim 2 2 wherein 
said group identifying means identifies a group of 
information symbol data corresponding to a group of 
information symbols adjacent previously estimated 

30 information symbols in said PSAM communications symbol 
sequence . 
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25. A system according to Claim 22 wherein 
said group identifying means identifies a group of 
information symbol data corresponding to a group of 
information symbols in the PSAM communications symbol 
5 sequence such that estimates of the group of 

information symbols, generated from said group of 
information symbol data and a previous estimate of the 
transfer characteristic, have an associated error 
probability less than a predetermined threshold. 



10 26. An apparatus for recovering pilot symbol 

assisted modulation (PSAM) radiotelephone 
communications from a communications symbol data 
sequence representing a PSAM communications symbol 
sequence communicated over a radiotelephone 
15 communications channel having an associated transfer 

characteristic, the PSAM communications symbol sequence 
including a sequence of information symbols interleaved 
with a plurality of predetermined pilot symbols, the 
apparatus comprising: 
20 symbol data identifying means for identifying 

pilot symbol data corresponding to pilot symbols and 
information symbol data corresponding to information 
symbols, in the sequence of communications symbol data; 

transfer characteristic estimate generating 
25 means, responsive to said symbol data identifying 

means, for generating a data -augmented estimate of the 
transfer characteristic from said pilot symbol data and 
said information symbol data; 

information symbol estimate generating means, 
30 responsive to said symbol data identifying means and to 
said transfer characteristic estimate generating means, 
for generating estimates of information symbols of the 
PSAM communications symbol sequence from said 
information symbol data and the generated estimate of 
35 the transfer characteristic; and 
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decoding means, responsive to said 
information symbol estimate generating means, for 
decoding radiotelephone communications from the 
generated estimates of the information symbols. 

5 27. An apparatus according to Claim 26 

wherein said transfer characteristic estimate 
generating means comprises means for generating an 
estimate of the transfer characteristic from said pilot 
symbol data. 

10 28. An apparatus according to Claim 27 

wherein said transfer characteristic estimate 
generating means comprises: 

means for identifying a group of information 
symbol data corresponding to a group of information 

15 symbols of the PSAM communications symbol sequence ; 

means, responsive to said group identifying 
means, for generating estimates of the group of 
information symbols from said group of information 
symbol data and a previously generated estimate of the 

20 transfer characteristic; and 

means, responsive to said symbol group 
estimate generating means, for generating a new 
estimate of the transfer characteristic from said pilot 
symbol data, generated estimates of information 

25 symbols, and said information symbol data. 

29. An apparatus according to Claim 28 
wherein said group identifying means comprises means 
for identifying a group of information symbols data 
corresponding to a group of information symbols 
30 adjacent pilot symbols in the PSAM communications 
symbol sequence . 
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30. An apparatus according to Claim 28 
wherein said group identifying means comprises means 
for identifying a group of information symbol data 
corresponding to a group of information symbols 
5 adjacent previously estimated information symbols in 
the PSAM communications symbol sequence. 



31. An apparatus according to Claim 28 
wherein said group identifying means identifies a group 
of information symbol data corresponding to a group of 

10 information symbols in the PSAM communications symbol 
sequence such that estimates of said group of 
information symbols, generated from said group of 
information symbol data and a previous estimate of the 
transfer characteristic, have an associated error 

15 probability less than a predetermined threshold. 
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